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SPECIFICATION 



DEMODULATION METHOD AND DEMODULATING APPARATUS 

TECHNICAL FIELD 

The present invention relates to a 
demodulating method and a demodulating apparatus 
according to the trellis coded modulation in which 
Turbo codes are used as element codes* 



BACKGROUND ART 

Fig. 1 is a flowchart showing a 
demodulating method according to the related art. 
Referring to Fig, 1, in a processing block STl, a 
15 sequence {W'icr V'k} of received signal 

constellation points W'k/ V ^ (hereinafter, 
referred to as received signal points) is received, 
t In ST2, soft-decision input values w'i,jc/ w'o,k/ 

^ v'l^ic, v'o^k/ provided as Turbo decoding inputs, and 

20' low-order bit hard-decision values h(w'i,jc)/ h(w'o,k)r 
h(v'i,k), h(v'o,k) are calculated based on the 
sequence {W'k/ V'ic> of the signal points. In ST3/ 
Turbo decoding is performed using the soft-decision 
input values w'i,k, w'o,kf v'i,ic, v'o,k/ and the low- 
25 order bit hard-decision values h{w'i,k), h(w'o,k)/ 
b(v'i,ic), h(v'o,k) so as to calculate the log- 
likelihood ratio L(Uk) of the low-order information 
bit U)c. In ST4, an estimated value u'k of a 
transmitted low-order information bit is calculated 
30 based on the log-likelihood ratio L(U}c) of the low- 
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order information bit u^. In ST5, hard-decision of 
a high-order information bit is performed based on 
the received signal points, so as to calculate 
estimated values n' u' 2-i,k/ u'3,k of the 

5 transmitted high-order information bit* 

Fig. 2 (a) shows an encoder used in the 
trellis coded modulation method that uses Turbo 
codes as element codes. Fig. 2(b) is an encoder 
used in 16QAM (quadrature amplitude modulation). 

10 Fig. 2 (c) shows a construction of a tone in a 

multi-carrier modulation and demodulation method. 
Referring to Fig. 2, a Turbo encoder 1 receives an 
input of two information bits and outputs two 
information bits and 2 redundancy bits. A 

15 conversion 2 subjects a bit sequence output from 
the Turbo encoder to conversion. A mapper 3 
converts the bit sequence converted by the 
conversion 2 into the signal points. 

Fig. 3 shows a construction of the Turbo 

20 encoder 1 of Fig. 2. Referring to Fig. 3, the Turbo 
encoder 1 includes a recursive systematic 
convolutional encoder 11/ interleavers 12 and 13, a 
recursive systematic convolutional encoder 14 and a 
deinter leaver 15. 

25 A description will now be given of the 

operation of the Turbo encoder 1. 

The Turbo encoder 1 receives the 
sequence U2,i/ U2,2/ — / U2,k/ U2,n of low-order 

information bits (ua sequence) and the sequence Ui,i, 

30 Ui,2# Ui,k, Ui,N of the low-order information 



bit (ui sequence) in the chronological order (time 
1, 2, k, N) . 

That is, the recursive systematic 
convolutional encoder 11 of the Turbo encoder 1 
sequentially receives the U2 sequence of low-order 
information bits and the Ui sequence of low-order 
information bits for encoding and outputs a 
sequence Uoa,i/ uoa,2/ Uoa,3/ —/ Uoa^k/ —9 uoa,N of 
parity bits (Uoa sequence) . 

The recursive systematic convolutional 
encoder 14 of the Turbo encoder 1 sequentially 
receives for encoding the Ua sequence of low-order 
information bits and the Ui sequence of low-order 
information bits interleaved by the interleaver 12 
and outputs a sequence uob,i/ Uob,2/ Uob,3/ Uob,kr 
uobrN of parity bits (Uob sequence) . 

The uob sequence of parity bits output 
from the recursive systematic convolutional encoder 
14 is synchronized by the deinter leaver 15 to the 
original time . 

The conversion 2 receives the Ui low- 
order bit sequence/ the U2 low-order bit sequence, 
the uoa parity-bit sequence and the Uob parity-bit 
sequence so as to perform the following operation 
so that a receiver provides a uniform error 
correction performance on transmitted data. 
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Where w and v each corresponds to a tone shown in 
Fig. 2(c), 

5 Fig. 4 shows constellations of signal 

1^ points that occur in various digital modulation 

^ techniques. Fig. 4(a) shows a constellation of 

^ signal points in 4PSK (phase shift keying). Fig. 

^ 4 (b) shows a constellation of signal points in 

m 

10 16QAM, and Fig. 4(c) shows a constellation of 
y, signal points in 64QAM. Referring to Fig. 4, 

hi 

symbols A, B, C and D denote cosets, which are 
determined after the conversion. 
^ The low-order information bits Ui and U2 

15' and the parity bits Uoa and Uob are used to 

determine wi, wo# vi, vq . The coset is determined by 
(Wi, Wo) or (vi, Vo) / as shown in Fig. 4(d). 

Designation of four mutually adjacent 
signal points to be transmitted is based on the 
2 0 selection of coset . 

When the coset is determined, the mapper 
3 receives the coset and the high-order information 
bit so as to determine the transmitted signal point 
W or the transmitted signal point V based on the 
25 constellation of Fig, 4. 
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On the receiving side, the received 
signal point W or the received signal point V is 
subject to hard-decision so as to estimate a 
sequence of most likely information bits 
5 (transmitted data) . 

That is, the signal point with a minimum 
distance from the received signal point is 
determined to be transmitted data. For the received 
signal point W or the received signal point V , 

10 the four points closest to the received signal 

point constitute cosets A, B, C and respectively, 
in any of Figs. 4(a), 4(b) and 4(c). 

The four signal points with minimum 
point-to-point distance are likely to suffer from 

15 deterioration in the reception* Accordingly, in the 
related art, the low-order two bits for 
determination of the four immediately adjacent 
signal points are subject to the Turbo coding 
. capable of excellent error correction. The decoder 

20 performs soft-decision according to the Turbo 

decoding so as to estimate the transmitted low- 
order information bit. 

In contrast, signal points other than 
the four immediately adjacent signal points suffer 

25 a relatively serious deterioration in the reception. 
The high-order information bits for identification 
of these signal points (for example, the high-order 
information bit sequence u6, u5, u4, u3 of Fig, 
2(c) are therefore subject to hard- decis ion by the 

30 decoder so as to estimate transmitted high-order 



6 



information bit {i.e« determine (W3/ W2 ) , (V3, V2 ) ) . 

A specific description will now be given 
of the demodulation method according to the related 
art . 

5 In step STl, the sequence {W'k, V k) of 

the received signal points Wjc/ V ic is received, 
where k indicates time maintained in the Turbo 
encoder. 

In step ST2, the soft-decision values 

10 w'i,ic, w'o,ic/ v'i,)c, v'o,ic, provided as Turbo decoding 
inputs, and the low-order bit hard-decision values 
h(w'i,k)f h(w'o,k)/ h(v'i,k), h(v'o,}c) are calculated 
based on the sequence {W^k, V'^} of the signal 
points. Hard-decision of the low-order bit is 

15 performed by determining the coset closest to the 
received signal point. Referring, for example, to 
Fig* 8(b), the coset B is closest to the received 
signal point 26 so that the low-order bits 
resulting from hard-decision are h (w' =0/ 

20 h{w'o,k)=l (Fig. 8(d)). 

We focus on the transmitted signal point 
25 and the received signal point 26 of Fig. 8 (b) . 
The transmitted signal point 25 is assumed to be 
located at {X,Y) in the X-Y coordinate of the W 

25 signal state space and the received signal point 26 
is assumed to be located at (X',Y') in the X-Y 
coordinate of the W signal state space. 

A square Euclidean distance 27 between 
the transmitted signal point 25 and the received 

30 signal point 26 is calculated as follows. 



d^(W', W) - (X' -X) ^+ (Y" -Y) ^ (2) 

In step ST3, Turbo decoding is performed 
using the soft-decision input values w'i^k/ o,kr 
v'i,kf v'ck/ and the low-order bit hard-decision 
values h(w'i,k), h(w'o,k), h{v'i,k)/ h(v'o,k) so as to 
calculate the log-likelihood ratio L{Uk) of the 
low-order information bit Uk 

In ST4, an estimated value u'^k of a 
transmitted low-order information bit is calculated 
based on the log-likelihood ratio L(Uk) of the low- 
order information bit Uk calculated in step ST3, 

In ST5, hard-decision of the high-order 
information bit is performed based on the received 
signal point 26 so as to calculate estimated values 
u'z,fc/ u'z-i,k/ -/ u'a^k of the transmitted high-order 
information bit. 

With the above- described arrangement of 
the related-art demodulating method, the 
transmitted low- order information bit is accurately- 
estimated. However, since the transmitted high- 
order information bit is estimated by hard-decision 
based on the received signal point 26, the 
transmitted high-order information bit may incur 
improper error correction. 

For example, assuming that, in response 
to a transmitted signal point 20, the signal point 
21 is received as shown in Fig, 8(a) . Since the 
hard-decision is performed in blocks defined by 
solid lines in Fig. 8(a), a high-order information 
bit determination area 24 may be used as an area 
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for determination when a high-order information bit 
determination area 23 should actually be used, 
resulting in improper error correction of the 
transmitted high-order information bit. 

The present invention has been developed 
in order to resolve the problems described above 
and has an object of providing a demodulating 
method and a demodulating apparatus in which the 
high-order information bit is accurately estimated 
so that the probability of error in decoding the 
high-order information bit is reduced. 

DISCLOSURE OF THE INVENTION 

The aforementioned objects can be 
achieved by a demodulation method comprising: a 
log-likelihood ratio calculation step for 
calculating soft-decision input values of Turbo 
decoding upon receipt of a sequence of received 
signal points, performing Turbo decoding using the 
soft-decision input values, and calculating a log- 
likelihood ratio of a low-order information bit and 
a log-likelihood ratio of a parity bit; a coset 
estimation step for estimating the low- order 
information bit based on the log-likelihood ratio 
of the low-order information bit calculated by the 
log-likelihood ratio calculation step, estimating 
the parity bit based on the log- 1 i kel ihood ratio of 
the parity bit calculated by the log-likelihood 
ratio calculation step, so as to estimate a coset 
based on the low-order information bit and the 



parity bit; and high-order information bit 
estimation step for estimating a transmitted signal 
point based on the coset estimated by the coset 
estimation step, so as to estimate the high-order 
information bit based on the transmitted signal 
point • 

Accordingly, it is possible to estimate 
the high-order information bit accurately so that 
the probability of errors in decoding the high- 
order information bit is reduced* 

The log~l ike lihood ratio calculation 
step may calculate an Euclidean distance from a 
threshold value of a signal point constellation in 
a signal state space and use the calculated 
distance as soft-decision input values of the Turbo 
decoding* 

With this, the soft-decision input 
values of Turbo decoding can be obtained in a 
relatively simple manner . 

The log-likelihood ratio calculation 
step may perform the Turbo decoding for calculating 
a branch metric of trellis using a linear sum of 
the soft-decision input values, so as to calculate 
the log-likelihood ratio of the low-order 
information bit and the log-likelihood ratio of the 
parity bit. 

With thiS/ the process of calculation 
can be simplified. 

The log-likelihood ratio calculation 
step may perform the Turbo decoding that includes 
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conversion • 

With this^ the probability of errors in 
decoding the high-order information bit can be 
reduced when the conversion is included. 

The log-likelihood ratio calculation 
step may calculate an Euclidean distance from a 
threshold value of a signal point constellation in 
a signal state space so as to use the calculated 
distance as the sof t -decis ion input values of the 
Turbo decoding that includes conversion, perform 
the Turbo decoding whereby a branch metric of 
trellis is calculated using a linear sum of the 
soft-decision input values, so as to calculate the 
log- 1 i kelihood ratio of the low-order information 
bit and the log-likelihood ratio of the parity bit. 

With this, the high-order information 
bit can be accurately estimated so that the 
probability of errors in decoding the high-order 
information bit is reduced. 

The aforementioned objects can also be 
achieved by demodulation apparatus comprising: log- 
likelihood ratio calculation means for calculating 
soft-decision input values of Turbo decoding upon 
receipt of a sequence of received signal points, 
performs Turbo decoding using the soft-decision 
input values, and calculating a log-likelihood 
ratio of a low-order information bit and a log- 
likelihood ratio of a parity bit; a coset 
estimation means for estimating the low-order 
information bit based on the log-likelihood ratio 
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of the low-order information bit calculated by the 
log-likelihood ratio calculation means, estimating 
the parity bit based on the log-likelihood ratio of 
the parity bit calculated by the log-likelihood 
ratio calculation means, so as to estimate a coset 
based on the low-order information bit and the 
parity bit; and high-order information bit 
estimation means for estimating a transmitted 
signal point based on the. coset estimated by the 
coset estimation means so as to estimate a high- 
order information bit based on the transmitted 
signal point. 

The log-likelihood ratio calculation 
means may calculate an Euclidean distance from a 
threshold value of a signal point constellation in 
a signal state space and use the calculated 
distance as soft- decision input values of the Turbo 
decoding . 

With this, the soft-decision input 
values of the Turbo decoding can be obtained in a 
relatively simple manner. 

The log-likelihood ratio calculation 
means may perform the Turbo decoding for 
calculating a branch metric of trellis using a 
linear sum of the soft-decision input values, so as 
to calculate the log-likelihood ratio of the low- 
order information bit and the log-likelihood ratio 
of the parity bit. 

With this, the process of calculation 
can be simplified. 



The log-likelihood ratio calculation 
means may perform the Turbo decoding that includes 
conversion . 

With this, the probability of errors in 
decoding the high-order information bit is reduced 
when the conversion is included. 

The log-likelihood ratio calculation 
means may calculate an Euclidean distance from a 
threshold value of a signal point constellation in 
a signal state space so as to use the calculated 
distance as the soft-decision input values of the 
Turbo decoding that includes conversion, perform 
the Turbo decoding whereby a branch metric of 
trellis is calculated using a linear sum of the 
soft-decision input values, so as to calculate the 
log-likelihood ratio of the low-order information 
bit and the log-likelihood ratio of the parity bit. 

With this, the probability of errors in 
decoding the high-order information bit is reduced 
when the conversion is included. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a flowchart showing a 
demodulating method according to the related art; 

Fig. 2 (a) shows an encoder used in the 
trellis coded modulation method that uses Turbo 
codes as element codes; 

Fig. 2(b) is an encoder used in 16QAM; 

Fig. 2 (c) shows a construction of a tone 
in a multi-carrier modulation and demodulation 
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method; 

Fig. 3 shows a construction of the Turbo 
encoder of Fig. 2; 

Fig. 4 shows constellations of signal 
points that occur in various digital modulation 
techniques; 

Fig. 5 is a flowchart showing a 
demodulating method according to a first embodiment 
of the present invention;. 

Fig. 6 is a graph showing the 
probability of decoding error when the decoding 
according to the invention is performed; 

Fig. 7 shows a demodulating apparatus 
according to a second embodiment of the present 
invention; and 

Fig. 8 shows areas for determination of 
high-order information bit and the like. 

BEST MODE OF CARRYING OUT THE INVENTION 

In the following, the best mode of 
carrying out the invention will be described with 
reference to the attached drawings. 
First embodiment 

Fig. 5 is a flowchart showing a 
demodulating method according to a first embodiment 
of the present invention. Referring to Fig. 5, a 
sequence {W^/ V'^} of the received signal points 
W'},, V'k is received in step STll. In ST12, soft- 
decision input values w'l^jc, w'ck/ v'l^k/ v'o,k/ 
provided as Turbo decoding inputs, and low-order 
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bit hard-decision values h(w'i,k), h{w'o,k)/ h(v'a,k), 
h(v'o,k) are calculated based on the sequence {W'jc, 
V'k} of the signal points. In ST13, Turbo decoding 
is performed using the soft-decision input values 
w'i,jc, w'o,k/ v'x^k, v'o,k/ and the low-order bit 
hard-decision values h(w'i,jc), h(w'o,k)/ h(v'i,k), 
h(v'o,k) so as to calculate the log-likelihood ratio 
L(uic) of the low-order information bit and the log- 
likelihood ratio L (uoa,k)./ L (Uob,k) of the parity 
bit. The reception STll and the calculation steps 
ST12 and ST13 constitute a log-likelihood ratio 
calculation step. 

In step ST14, an estimated value u'k of 
the low-order information bit is calculated based 
on the log-likelihood ratio L (Uk) of the low-order 
information bit. In step ST15, estimated values 
u'oa^k/ u'ob,k of the parity bit are calculated based 
on the log-likelihood ratio L (uoa,k) / L(Uob,k) of the 
parity, bit. In ST16, an estimated value u'eoset,k of 
the coset is calculated based on the estimated 
value u'k of the low-order information bit and the 
estimated values u'oa,k/ u'ob,^ of the parity bit. 
The estimated value calculation steps ST14-ST16 
constitute a coset estimation step. 

In step ST17, estimated values W'^/ V'k 
of the transmitted signal point are calculated 
based on the estimated value u'coset,k of the coset. 
In step ST18, estimated values u'z,k. u'z-i,k/ 
u''3,k of the high-order information bit are 
calculated based on the estimated values W ' jc, V'jc 
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of the transmitted signal point. The estimated 
value calculation steps ST17 and ST18 constitute a 
high-order information bit estimation step. 

A description will now be given of the 
operation according to the first embodiment. 

It is assumed that the transmitted 
signal points Wk/ Vjc obtained as a result of multi- 
value QAM are affected by noise. In step STll, a 
sequence {W^, V'k} of the received signal points 
W'k, V'k is received, where k denotes time 
maintained by the Turbo encoder. 

In the subsequent step ST12, soft- 
decision input values w'i,k, w'^o^k/ v'i,k/ v'o,k/ 
provided as Turbo decoding inputs, and low-order 
bit hard-decision values h(w'].,k)/ h(w%,k)/ h(v'i,k)/ 
h(v'o,k) are calculated based on the sequence {W'kr 
V k) of the signal points • 



^ UiL ^ o,X.k 

^ l.k ^ l.X»k 
^ 0.k l.Y.k 



where d'o,x,kf d'i,x,k indicates a Euclidean distance 
28 from a threshold value illustrated in Fig. 8(c), 
and d'o,Y,k/ d'i,Y,k indicates a Euclidean distance 29 
from a threshold value shown in Fig. 8(c) • 

Subsequently, in step ST13, Turbo 
decoding is performed using the soft-decision input 
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values w'i,k/ w%,k/ v'i,k|. v'o^^f and the low-order 
bit hard-decision values h{w'i,k)/ h(w'o,k)/ h(v'i,kl 
h(v'o,k) so as to the calculate the log-likelihood 
ratio L(Uk) of the low-order information bit Uk ♦ 
The low- order information bit Uk indicates a pair 
(U2,k/ Ui,k) input to the Turbo encoder of Fig, 3, 

More specifically, the log-likelihood 
ratio L(Uk) of the low-order information bit is 
calculated as follows. 

Given, for example, that U2,k=0, Ui,k=0 
(hereinafter, simply represented as Uk=00) are 
designated as reference information bits, the log- 
likelihood ratio L{U)c=00) for the transmitted 
information bit of Uk=00 is calculated as follows 
upon receipt of the sequence {W'k/ V'^} of the 
received signal points W'k/ V'k. 



Mu>-00)-ln'^"»-°°|i^'-'nj) (4) 



In this case, the log-likelihood Ii(Uk=00)=0 because 
Uk=00 is used as reference information bit- 

The likelihood L(Uk=01) for the 
transmitted information bit Uk=01, the likelihood 
L(Uk=10) for Uk=10, the likelihood L(Uk=ll) for 
Uk=ll/ upon receipt of the sequence {W'k/ V'k} of 
the received signal points W'kr V k, are calculated 
as follows. 
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-01|{W,.V',}) 
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-00|{W',,V'J) 


Pr(u, 
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Pr(u, 
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Pr(u, 
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Pr(u, 


-oo|{w,,vv}) 



(5) 
(6) 
(7) 



Where Pr ( Uic= 0 0 | { W k / Vj,}) indicates conditional 
5 probability for the transmitted information bit of 
U2,k=0, Ui,k=0 when the sequence {W'k/ V'^} of the 
received signal points W'k^ k is received. 

Similarly, Pr (Uk=01 | { W k, V'k}) indicates 
conditional probability for the transmitted 

ry . 

PJ 10 information bit of U2,k=0, ui,k=l when the sequence 

{W'lc, V'fc} of the received signal points Wk, V k is 
received; Pr (Uk=l 0 I { W k, V'k)) indicates conditional 
probability for the transmitted information bit of 
U2,k=l/ ui,k=0 when the sequence {W'k/ V'k} of the 
15 received signal points W'k/ V'k is received; and 
Pr (Uk=ll I { W kr V'k}) indicates conditional 
probability for the transmitted information bit of 
U2,k=l/ ui,k=l when the sequence {W'k^ V'k) of the 
received signal points W'k/ V'k is received. 
20 In step ST13, the log-likelihood L(uoa,k:)/ 

L(Uob,k) of the parity bit is also calculated. Not 
only that the low-order information bit is subject 
to Turbo encoding but also that the parity bit 
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generated as a result of Turbo encoding is included 
in the transmitted signal points. 

More specifically, the log-likelihood 
ratio L(uoa,k) for the parity bit Uoa,,k output from 
the recursive systematic convolut ional encoder 11 
of the Turbo encoder 1 and the log-likelihood ratio 
L(Uob,ic) for the parity bit Uob,k output from the 
recursive systematic convolut ional encoder 14 are 
calculated as follows. 



where Pr (uoa,k^O | { W V'k}) indicates conditional 
probability for the parity bit of Uoa,k=0 when the 
sequence {W'k, V'^} of the received signal points 
W'lc, V'jc is received; and Pr (uoa,k=l t { W V'k}) 
indicates conditional probability for the parity 
bit of Uoa,fc=l when the sequence {W'k/ V'^} of the 
received signal points W^k/ V'k is received 

Similarly, Pr (uob,k=^0| {W'k/ V'kJ) 
indicates conditional probability for the parity 
bit of Uob,k=0 when the sequence {W'k/ V'k} of the 
received signal points W'k, V'k is received; and 
Pr (uob,k=l I { W k^ V'k}) indicates conditional 



m "1 111(1111 <" 
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probability for the parity bit of Uob,k=l when the 
sequence {W'jc, V'^} of the received signal points 
W'k, V It is received 

In step ST14, an estimated value u' k of 
the low-order information bit Uk is calculated 
based on the log-likelihood ratios L(Uk-OO), 
L{Uk=01), L(uic=10), L(Uic=ll) of the low-order 
information bit. 

More specifically, the information bit 
that corresponds to one of the log-likelihood ^ 
ratios L{Ufc=00), L(Uk=01), L(Uk--lO), L(ujc=ll), of 
the low-order information bit, that assumes the 
maximum value is designated as the estimated value 
u'lc of the low-order information bit. 

Step ST15 is performed concurrently with 
step ST14 so that the estimated values u'oa^k/ u'ob,k 
of the parity bit are calculated based on the log- 
likelihood ratio L(uca,k)/ Ii(Uob,fc) of the parity bit. 

More specifically, when it is determined 
that the log-likelihood ratio L(Uoa^k)>0/ the parity 
bit estimated value u'oa,k is determined to be *^1". 
When L(uoa,k)^Of the parity bit estimated value 
u'oa,k is determined to be "^0". 

Subsequently, in step ST16, an estimated 
value u'^coset,k of the coset is calculated based on 
the estimated value u'jc of the low-order 
information bit and the estimated values u'oa,k/ 
u'ob,k of the parity bit. 

For example, when the conversion 2 of 
Figs. 2(a) and 2(b) provides the performance of 
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equation (1) , the following steps are performed so 
as to calculate w"i,k/ w''o,k/ v"o,k. 



W 



0,k "2.k^**l»k 
V\x-u'2.k+«*0a.k 
^ Opk " Z.k 



(10) 



The table of Fig. 4(d) is referred to so as to 
determine the estimated value u'coset^k of the coset. 

In step ST17, estimated values W'k, V ' k 
of the transmitted signal point are calculated 
based on the estimated value u'coset.k of the coset* 
The estimated values u'coset^k of the coset closest 
to the received signal points W'k, V ^ are 
designated as estimated values W'k/ V''k of the 
transmitted signal points. 

Finally, in step ST18, estimated values 
u'z,k/ u'z-i,k/ u'a^k of the high-order information 

bit are calculated based on the estimated values 
W'k/ V' ' k of the transmitted signal points. 

As has been described, the first 
embodiment includes a coset estimation step for 
estimating the low-order information bit based on 
the log-likelihood of the low-order information bit 
and estimating the parity bit based on the log- 
likelihood ratio of the parity bit, so as to 
estimate the coset based on the low-order 
information bit and the parity bit- The first 
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embodiment further includes a high-order 
information bit estimation step for estimating 
transmitted signal points based on the coset and 
estimating the high-order information bit based on 
the transmitted signal points. With this, the high- 
order information bit is accurately estimated so 
that the probability of error in decoding the high- 
order information bit is reduced. 

One thing to be noted is that the volume 
of calculation is increased as a result of 
implementing the first embodiment. Extra steps for 
calculation required at the last stage of recursive 
decoding are the calculation of the lo g- 1 i ke 1 ihood 
ratio of the parity bit L(uoa,k:)/ L(uob,)c) of the 
parity bit, calculation of the estimated values 
u'oa^k^ u'oa,k of the transmitted parity bit, and 
calculation of the estimated value u' coset, k of the 
transmitted coset. However, these steps of 
calculation are performed at the last cycle' of 
recursion requiring only a small increase in the 
volume of calculation. 

Fig. 6 is a graph showing decoding error 
probability occurring when the demodulation method 
of the first embodiment and that of the related art 
are performed. In Fig. 6, a ratio (Eb/No) between 
transmission power and noise power per information 
bit is plotted horizontally, and a bit error 
probability of the high-order information bit is 
plotted vertically. 

The demodulation method according to the 
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related art and that of the first embodiment are 
the same in that both provide same level of 
decoding error probability of the low-order 
information bit. However, as obviously shown in Fig, 
5 6, the demodulating method according to the first 
embodiment is superior in that the decoding error 
probability of the high-order information bit is 
significantly reduced as compared to the related 
art . 

10 The decoding error probability of the 

high-order information bit is significantly reduced 
for the following reasons. 

It is assumed that the signal point 20 



31 (Fig. 8(a)) is transmitted, the signal point 21 is 

v: 15 received and the low-~order information bit is 



accurately estimated as a result of Turbo encoding. 
As already described, according to the related art, 
hard decision is performed in areas indicated by 
solid lines in Fig. 8(a). Therefore, the area 24 

20 may be erroneously selected for determination of 
the high-order information bit, when actually the 
area 23 should be selected instead of the are 24, 
resulting in a correction error. 

In contrast, according to the first 

25 embodiment, one of the points constituting a coset 
C which point is closest to the received signal 
point is determined to be the transmitted signal 
point. By determining that the point constituting 
the coset C which point is closest to the received 

30 signal point is the transmitted signal point 20, 
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transmitted signal point 20 can be accurately 
recovered. Since the area 23 can properly be. 
selected for determination of the high-order 
information bit/ the high-order information bit can 
be accurately determined. Where the related-art may 
produce a correction error, the method according to 
the first embodiment could provide an accurate 
correction* Accordingly, the decoding error 
probability of the high-order information bit is 
successfully reduced • 

Second embodiment 

Fig. 7 shows a construction of a 
demodulating apparatus according to a second 
embodiment of the present invention. Referring to 
Fig. 1, the demodulating apparatus comprises a log^ 
likelihood ratio calculation means 30, a soft- 
decision input value calculator 31 for calculating 
soft-decision input values w'i,ic, w'o,kr v'l,^/ v'o,icf 
provided as Turbo decoding inputs, and low-order 
bit hard-decision values h{w'i,k), h(w'o,k)f h(v'i,ic) 
h(v'o,k)/ based on the sequence {W'k, V'jc} of the 
signal points W'k, V'^. The demodulating apparatus 
further comprises a decoder 32 whereby Turbo 
decoding is performed using the soft-decision input 
values w'i,fc, w'o,ky v'i,k/ v'o,jc/ and the low-order 
bit hard-decision values h(w'i,k)/ h{w'o,k)/ h(v'i,k) 
h(v'o,k) so as to calculate the log-likelihood ratio 
L(uic) of the low-order information bit and the log- 
likelihood ratio L (uoa,k) of the parity bit. 
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Numeral 33 indicates a received 
amplitude calculator for calculating a received 
amplitude value Lch<U)t), based on the sof t~decision 
input values w'i,k, w'o,k/ v'l^k/ v'o,k/ and the low- 
5 order bit hard-decision values h(w'i,ic)/ h(w'o,ic)# 

h(v'i,k), h(v'o,k)* Numeral 34 indicates a subtracter 
for subtracting the received amplitude value Lch{Ujc) 
and a priori probability ratio La (Uk) from the log- 
likelihood ratio L(Ujc) of. the low-order information 
10 bit so as to output an extrinsic information 

probability ratio Le(Uk)- Numeral 35 indicates an 

:^ interleaver for interleaving the extrinsic 

?t 

information probability ratio Le(Uk) for 

■ 

fls synchronization with the recursive systematic 

^0 

Si 15 convolut ional encoder 14 and outputs a result of 

H 

PjJ interleaving as a priori probability ratio La(Ujc) . 

hi 

l^^ Numeral 36 indicates an interleaver for 

interleaving the soft-decision input values w'l^k^ 
w'o^fcf Vi,k, v'o,k/ and the low-order bit hard- 
20 decision values h(w'i,]c), h(w''o,k}/ h(v'i,k), h(v'o,k) 
for synchronization with the recursive systematic 
convolutional encoder 14. Numeral 37 indicates an 
interleaver for interleaving the received amplitude 
value Lch(U]c) for synchronization with the recursive 
25 systematic convolutional encoder 14 . 

. Numeral 38 indicates a decoder whereby 
Turbo decoding is performed using the soft-decision 
input values w'i,k/ w'o,k/ v'l^ic/ v'o,k/ and the low- 
order bit hard-decision values h(w'i,fc), h(w''o,k)/ 
30 h(v'i,k), h(v'o,k) so as to calculate the log- 
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likelihood ratio L(U]c) of the low-order information 
bit and the log-- 1 ike lihood ratio L (Uob^k) of the 
parity bit generated by the recursive systematic 
convolutional encoder 14. Numeral 39 indicates a 
subtracter for subtracting the received amplitude 
value Lch(ujc) and a priori probability ratio La (Uk) 
from the log-likelihood ratio L(u;c) of the low- 
order information bit so as to output an extrinsic 
information probability ratio Le(Uk)- Numeral 40 
indicates an interleaver for interleaving the 
extrinsic information Le(U)c) for synchronization 
with the recursive systematic convolutional encoder 
11 so as to output a result of interleaving as a 
priori probability ratio La(uic) • Numeral 41 
indicates a switch initially connected to side I 
and connected to side II at second and subsequent 
cycles for decoding. 

Numeral 42 indicates a coset estimation 
means. Numeral 43 indicates a determination unit 
for determining the parity bit of the recursive 
systematic convolutional encoder 11, based on the 
log-likelihood ratio L(uoa,k) of the parity bit 
calculated by the decoder 32 so as to calculate an 
estimated value u'oa^k of the original transmitted 
parity. Numeral 44 indicates a determination unit 
for determining the low-order information bit and 
the parity bit of the recursive systematic 
convolutional encoder 14, based on the log- 
likelihood ratio L(uic) of the low-order information 
bit and the log-likelihood ratio L(uoa,k) of the 
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parity bit calculated by the decoder 38 so as to 
calculate an estimated value u'k(=u'2,k/ ^' of 
the original transmitted low-order inforiaation bit 
and an estimated value u'ob,k of the original 
5 transmitted parity. Numeral 45 indicates a 

determination unit for calculating an estimated 
value u'coset^k of the coset, based on the estimated 
value u' k (=u' 2,1c/ u'i,k) of the original transmitted 
low-order information bit and the estimated values 

10 u'^oa^k and u'ob,k of the original transmitted parity. 
Numeral 46 indicates a determination unit (high- 
order bit estimation means) for calculating 
estimated values u'^^k, u^z~i,kf u''3,k of the high- 

order information bit, based on the received signal 

15 points W'k and V ^ and the estimated value u'coset,k 
of the coset . 

A description will now be given of the 



D 

^ operation according to the second embodiment. 

The soft-decision input value calculator 
20 31 receives the sequence {W'lc, V^} of the signal 
points W ic/ V'k and determines the soft-decision 
input values w'i,ic/ w' o,kf v'l^kr v'o,k/ provided as 
Turbo decoding inputs, and low-order bit hard- 
decision values h(w'i,k), h(w'o,k)/ h{v'i,y:), h(v'o,k)/ 
25 by performing the calculation of equation (3). 

When the soft-decision input value 
calculator 31 calculates the soft-decision input 
values w'l^k/ w'o,k/ v'i,kr v'o,k/ provided as Turbo 
decoding inputs, and the low-order bit hard- 
30 decision values h(w'i,k), h(w'o,k)f h(v'i,ic), h(v'o,k)/ 
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and when the switch 41 outputs a priori probability 
ratio La(Uk)/ the decoder 32 performs Turbo 
decoding on the soft-decision input values w'i,k, 
w'o,ic/ v'i,jc/ v'o,k/ and the low-order bit hard- 
5 decision values h(w'i,k), h(w'o,]c)/ h(v'i,jc)/ h(v'o,k)/ 
so as to calculate the log-likelihood ratio L (Uk) 
of the low-order information bit. Since the switch 
41 is initially connected to side I, an initial 
value 0 is output to the decoder 32 at a first 

10 cycle of decoding. In the second and subsequent 

cycles of decoding, the switch 41 is connected to 
side II so that the a priori probability ratio 
La(Uk) output from the deint erleaver 40 is output 
to the decoder 32. 

15 More specifically, by performing 



nj calculations according to equations (4) -(7), the 



log-likelihood ratio L (U)c) of the low-order 
information bit is determined. 

When the soft-decision input value 
20 calculator 31 calculates the soft-decision input 
values w'i,ic, w'o,k, v'i,k, v'o,ic/ provided as Turbo 
decoding inputs, and the low-order bit hard- 
decision values h(w'i,k)^ h(w'o,k)/ h(v'i^k), h{v'o,ic)/ 
the received amplitude value calculator 33 
25 calculates the received amplitude value Lch(Uk)# 

based on the soft-decision input values w'i,ic, w'o^jc, 
v'i,k/ v'o,k/ provided as Turbo decoding inputs, and 
the low-order bit hard-decision values h(w'i,fc), 
h(w'o,k)/ h(v'i,k), h(v'o,k). That is, by performing 
30 calculations according to the following equations 
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(11) -(14), the received amplitude value Lch(Uk) is 
determined * 





-00) 
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3 where Lch (Ufc=00 ) =0 because Uic=00 is designated as 

sTJ reference information bit. 

fU 

jji The subtracter 34 subtracts the received 

O 

s, amplitude value Loh(Uic) and a priori probability 

10 ratio La{Uk) from the log-likelihood ratio L(Uk) of 
the low-order information bit, so as to output the 
extrinsic information probability ratio Le(Uk). 
That is, by performing calculations according to 
the following equations (15) -(18), the extrinsic 
15 information probability ratio Le(Uk) is determined. 

Le (Ujc=00)=L (Ujc=00) -Lch(Uk^OO) 

-La(Uk=00) (15) 
Le (Uk=01) =L (Uk=01 ) -Loh (Uk=01) 
20 ~La(Uk=01) (16) 

Le (Uk=10) =L (Uk=10) -Lch(Uk=10) 
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-La(Uk=10) (17) 
Le (Uk=ll)=L(Ufc=ll) -Lch(Uk=ll) 

-L,(Uk=H) (18) 



5 In the first cycle of decoding/ an 

initial value 

La (uic=0 0) =La (U]c=01) =La ( Uk= 1 0 ) =La (Uk==ll) ==0 is input . 

When the subtracter 34 outputs the 
extrinsic information pro.bability ratio Le(ujc)/ the 
10 interleaver 35 interleaves the extrinsic 
information probability ratio Le (u^) for 
synchronization with the recursive systematic 
convolutiona 1 encoder(14 so as to output the 
interleaved extrinsic information probability 



3 15 Le{Uk) as a priori probability ratio LaCUk) . 

flj When the soft-decision input value 

^ calculator 31 outputs the sof t--decision input 

values w'i,k/ w'o,k/ i,kf Vo,k/ provided as Turbo 



decoding inputs, and the low-order bit hard- 
20 decision values hCw'i^k), h{w'o,k), h(v'i,}c), h(v'o,k)/ 
the interleaver 36 interleaves the soft-decision 
input values w'i,jc, w'o,k/ v'i,k, v'o^k/- and the low- 
order bit hard-decision values h(w'i,k), h(w'o,k)/ 
b(v'i,jc), h(v'o,k) for synchronization with the 
25 recursive systematic convolutional encoder 14 • 

When the received amplitude calculator 
33 outputs the received amplitude Lch(Ujc), the 
interleaver 37 interleaves the received amplitude 
Lch(Uk) for synchronization with the recursive 
30 systematic convolutional encoder 14. 
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When the soft-decision input value 
calculator 31 outputs the soft-decision input 
values W^i,):, v?'o,k, v'i,k, v'o,ic, provided as Turbo 
decoding inputs, and the low-order bit hard- 
5 decision values h(w'i,k), h(w'o,k)/ h(v'i,k), h(v'o,k)/ 
and when the interleaver 35 outputs a priori 
probability ratio La(uic)/ the decoder 38, like the 
decoder 35, performs Turbo decoding on the soft- 
decision input values w'l^jc, w''o,k/ Vi,k, v%,ic/ and 
10 the low-order bit hard-decision values h(w'i,k)f 

h(w'o,jc)/ h(v^i,k), h(v'o,k)/ so as to calculate the 
log-likelihood ratio L(Uk) of the low-order 

^ information bit/ 

p_ 

9^' More specifically, the log-likelihood 

ip 

? 15 ratio L(uic) of the low-order information bit is 

nj determined by performing calculations according to 

Hi 

III equations (4)-(7). 
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The subtractor 39 subtracts the received 
amplitude value Lch(uic) and a priori probability 

20 ratio La(Ujc) from the log- likelihood ratio L(Ufc) of 
the low-order information bit so as to output an 
extrinsic information probability ratio Le(Uk)» 
That is, like the subtractor 34, the subtractor 39 
determines the extrinsic information probability 

25 ratio LeCufc) by performing calculations according 
to equations (15)-(18). 

When the subtractor 39 outputs the 
extrinsic information probability ratio Le(ujc), the 
deinterleaver 40 interleaves the extrinsic 

30 information probability ratio Le(ujc) for 
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synchroni zat ion with the recursive systematic 
convolutional encoder 11. The deinter leaver 40 
feeds back the extrinsic information probability 
ratio Le{Uk) as a priori probability ratio La(Ufc) to 
the decoder 32 . 

By performing the above steps a 
predetermined number of times, the log-likelihood 
ratio calculating means 30 is capable of 
calculating the log-likelihood ratio with improved 
precision. 

In addition to the 1 og- 1 i k el ihood ratio 
L{Uk) of the low-order information bit, the decoder 
32 calculates the log- likelihood ratio L (Uoa,ic) of 
the parity bit generated by the recursive 
systematic convolutional encoder 11 according to 
the equation (8)/ in the last cycle of repeating 
the steps - 

Likewise, in addition to the log~ 
likelihood ratio L(uic) of the low-order information 
bit, the decoder 38 calculates the log-likelihood 
ratio L(uob,ic) of the parity bit generated by the 
recursive systematic convolutional encoder 14 
according to the equation (9), in the last cycle of 
repeating the steps. 

When the decoder 32 calculates the log- 
likelihood ratio L(Uost,]c), the determination unit 43 
determines the parity bit of the recursive 
systematic convolutional encoder 11 based on the 
log-likelihood ratio L(uoa,k) of the parity bit so 
as to calculate the estimated value u' oa,ic of the 
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transmitted parity bit- 
More specifically, when the iog^ 
likelihood ratio L(uoa,fc)>0, the assumed value u'oa,k 
of the parity bit is determined to be '^1''. When the 
5 log-^likelihood ratio L(Uoa,k)^0, the assumed value 
u'oa,k of the parity bit is determined to be '^O", 

When the decoder 38 calculates the log- 
likelihood ratio L(uob,k)/ the determination unit 44 
determines the parity bit of the recursive 
10 systematic convo lutional encoder 14 based on the 
log-likelihood ratio L(uob,k) of the parity bit so 



|2 as to calculate the estimated value u'ob,k of the 



transmitted parity bit. 

More specif ically^. when the log- 
15 likelihood ratio L(uob,k)>0^ the assumed value u'ob,k 



tU of the parity bit is determined to be ^'1". When the 

m 

log-likelihood ratio L{Uob,k)^0/ the assumed value 
2 u'ob^k of the parity bit is determined to be ^^0". 

When the log--likelihood ratio L (ur) of 

20 the low-order information bit is output, the 

determination unit 44 calculates the estimated 
value u' k of the low-order information bit Uk based 
on the log-likelihood ratio L (Uk) of the low-order 
information bit. 

25 That is, when a set of log-likelihood 

ratio L(Uk=0O), L(Uk=01), L{Uk=10), L(Uk==ll) is 
output, the information bit that corresponds to the 
maximum log-likelihood ratio is designated as the 
estimated value u'k of the low-order information 

30 bit Uk. 
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The determination unit 45 calculates the 
estimated value u'coset,k of the coset, based on the 
estimated value u'k{=u'2,k/ u'i,k) of the low-order 
infprmation bit calculated by the determination 
unit 44 and the estimated value u'oa,k^ u'ob,k of the 
parity bit calculated by the determination units 43 
and 44 • 

For example, when the conversion 2 of 
Fig. 2(a) and Fig. 2(b) is denoted by the equation 
(1), the calculation according to the equation (10) 
is performed so as to calculate w''i^k, w'''o,k/ 
v''i,)cf v''o,k and determine the estimated value 
u'coset^k of the coset by referring to the table of 
Fig. 4 (d) . 

When the determination unit 45 
calculates the estimated value u'coset,k of the coset, 
the determination unit 46 calculates the estimated 
value W ' kf V'k of the transmitted signal point, 
based on the received signal point W'k^ V'k and the 
estimated value u'coset^k of the coset. In the 
estimated value u' coset, k of the coset, the signal 
point closest to the received signal point W'k, V'k 
is designated as the estimated value W'lc, V' ' ^ of 
the transmitted signal point. 

The determination unit 46 calculates the 
estimated values u' z,kr z-i,kf u'3,k of the high- 

order information bit based on the estimated value 
W'k, V'jc of the transmitted signal point. 

ThuS/ the second embodiment provides an 
advantage in that the high-order information bit is 
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accurately estimated so that the probability of 
errors in decoding the high-order information is 
reduced . 

Third embodiment 

In the second embodiment, the log- 
likelihood ratio calculating means 30 calculates 
the log-likelihood ratio of the low-order 
information bit and the log-likelihood ratio of the 
parity bit. Alternatively, Turbo decoding for 
calculating a branch metric of trellis using a 
linear sum of soft-decision input values, so as to 
calculate the 1 og - 1 ikel ihood ratio of the low-order 
information bit and the log- 1 ikelihood ratio of the 
parity bit. 

The third embodiment provides 
improvement in the calculation of soft-decision 
input values by the soft-decision input value 
calculator 31 and the method of branch metric 
calculation. 

In the related art, soft-decision input 
values are determined by calculating the square 
Euclidean distance 27 between the received signal 
point 26 and the transmitted signal point 25 (Fig. 
8(b)). In the first and second embodiments, soft- 
decision input values are determined by calculating 
the Euclidean distances 28 and 29 between the 
received signal point 26 and the threshold value, 
as shown in Fig. 8 {c) . 

The principle of Fig. 8(b) will now be 
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described using a mathematical expression. It is 
assumed the transmitted signal point 25 is located 
at (X,. Y) in the X-Y coordinate system of the 
signal state space for W, and the received signal 
point 26 is located at (X', Y' ) in the X-Y 
coordinate system of the signal state space for W . 



represented by the square Euclidean distance 27 
between the transmitted signal point 25 and the 
received signal point 26. 



Assuming an additive white Gaussian channel/ the 
likelihood of the received signal point 26 
occurring when the signal point 25 is transmitted 
is given by the following equation using the 
probability density function of two-dimensional 
normal distribution . 



The equation for calculating the log-likelihood 
ratio of the low-order information bit and the 
equation for calculating the log-likelihood ratio 
of the parity bit include a term for the likelihood 



The soft-decision input value is 



d^ (W , W) = (X' -X) ^+ (Y' -Y) ^ 



(19) 




(20) 
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Pr{W'|W). Each of the equations (4)~(7) includes a 
term that is logarithm of the equation (20) . In 
calculating the log-likelihood ratio of the low- 
order information bit and the log-likelihood ratio 
5 of the parity bit according to the equations (4)- 
(7), the calculation can be simplified by 
simplifying the equation (20) as follows. 



Pr(W| W) « d'(W', W) (21) 

• 

Q 
S 

U where d' (W ^ W) is represented as follows. 

m 

m 

« ■ 

5 

rU ll(Wl.l:>Wl,lc)«i t U/ . X (2 3) 



d'(W\W)«h'(w'^,,w^,)- d'x + h'(w'^^,w^O- d'y (2 2) 
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where d'x corresponds to the Euclidean distance 28 
from the threshold value of Fig* 8(c), and d'y 
corresponds to the Euclidean distance 29 from the 

15 threshold value of Fig. 8(c)- 

By converting the square Euclidean 
distance 27 into the Euclidean distance 28, 29 from 
the threshold value of the signal constellation in 
the signal state space, the volume of calculation 

20 can be reduced without producing deterioration in 
the soft-decision input values- 
According to the third embodiment, there 
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is provided a method for reducing the volume of 
calculation^ needed in the decoders 32 and 38 for 
calculation of trellis branch metric, in addition 
to the method for reducing the volume of 
calculation in the soft-decision input value 
calculator 31. 

Assuming the use of Log-MAP decoding in 
the decoders 32 and 38, the branch metric y of 
trellis (S3,k/ U2,k/ Ui^k, uoa^,k) is calculated as 
follows • 



«»o».ii*0 

-d'(W'„CS„^.„) + d'(V',.CS„^^^) 

(24) 



where CSuOb,fc=o indicates a coset for a case where 
U2,k^ Ui,k/ uoa,k are fixed and uob,ic==0. 

Similarly, CSuob,k-i indicates a coset for 
a case where U2,k/ ui,jc, uoa,k are fixed and Uob,k=l. 

Pr(W'fc., V'le-, Sj.jc/ tl2,kf Ui,)c, Uoa.fc) 

indicates joint probability for a case where the 
low-order information bit is U2,k, Ui,k/ the 
transmitted parity bit is Uoa.k/ the trellis status 
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node is Sj,k and the received signal points are W k/ 
Pr (W k I CS 

uob,k) indicates ttie likelihood 
that the received signal point W k is received when 
the transmitted s ignal with the coset CSuOb,k is 
transmitted . 

Pr ( V k I CSuob, k) indicates the likelihood 
that the received signal point V k is received when 
the transmitted signal with the coset CSuob,k is 
transmitted . 

Pr(u2,k/ Ui,k) indicates a priori 
probability of the low-order information bit U2,k/ 

Ui,k. 

Using the equation (24), the branch 
metric can be calculated as a linear sum of the 
Euclidean distance between signal points and a 
priori probability. 

Thus, according to the third embodiment, 
calculation with respect to the communication 
channel can be simplified. Further, calculation of 
the branch metric can be simplified. Accordingly, 
the circuit scale of the demodulating apparatus can 
be reduced. 

Fourth embodiment 

In the first through third embodiments, 
the use of the encoder of Figs. 2(a) and 2(b) is 
assumed. The first through third embodiments are 
assumed to be applied to an encoder where the 
conversion 2 is installed. 
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In the absence of the conversion 2, i.e., 
when the low-order information bit and the parity 
bit are as indicated by the equation (25) / for 
example, the branch metric y is calculated as 
5 follows. 





= "2.k 















(2 5) 



Y(Sj.k.«2*.«ijL.»io.ji) 

+ iti'(l.u^J- La(u„) + h'(l.u^J- La(u^j} 

(26) 



where d' ' (w'l^k), d' ' (v'l^k) each indicates the 
10 Euclidean distance 28 from the threshold value of 
Fig, 4 (c) and d'Mw'o^k)/ d'MVo^k) each indicates 
the Euclidean distance 29. La(U2,k)/ La (ui,k) 
indicate a priori probability of the low-order 
information bit uz,kf Ui,k/ respectively. 
15 The first through third embodiments are 

assumed to be applied to the multi-carrier 



demodulating method as shown in Fig. 2(c), However, 
the application is not limited to the method of Fig. 
2 (c) . 

Whi le it is assumed in the above that 
the information bit and the parity bit according to 
the Turbo encoding is divided into two tones at a 
given point of time, as shown in Fig. 2(c), 
alternative arrangements are also possible. 

It is assumed that the first through 
third embodiments are applied to the 1 6QAM 
demodulating method* The embodiments find 
applications in other methods of demodulation (for 
example, 256QAM) and still provide the same 
advantage . 

INDUSTRIAL APPLICABILITY 

As has been described, the demodulating 
method and apparatus according to the invention is 
suitably used in trellis coded demodulation using 
Turbo codes as element codes, for accurate 
estimation of high-order information bits and 
reduction in error in decoding high-order 
information bits 



